How much is it worth to know the future in online conversion problems?
نویسندگان
چکیده
How Much is it Worth to Know the Future in Online Conversion Problems? with M. Mohr Discrete Applied Mathematics Vol. 161, page 1546–1555, 2013 We answer this question using the competitive ratio as an indicator for the quality of information about the future. Analytical results show that the better the information the better the worst-case competitive ratios. However, experimental analysis gives a slightly different view. We calculate the empirical-case competitive ratios of different variants of a threat-based online algorithm. The results are based on historical data of the German Dax-30 index. We compare our experimental empirical-case results to the analytical worst-case results given in the literature. We show that better information does not always lead to a better performance in real life applications. The empirical-case competitive ratio is not always better with better information, and some a-priori information is more valuable than other for practical settings.
منابع مشابه
Customer lifetime value model in an online toy store
Business all around the world uses different approaches to know their customers, segment them and formulate suitable strategies for them. One of these approaches is calculating the value of each customer for the company. In this paper by calculating Customer Lifetime Value (CLV) for individual customers of an online toy store named Alakdolak, three customer segments are extracted. The level of ...
متن کاملHow much do bank employees know about Islamic banking contracts (Case study: a private bank)
The non-usury law approved in 1983 is in agreement with the divine law which forbids usury. Regardless of how the loan applicant will use the financial facilities, usury banking grants loan to the households to buy their consumers' goods, and to the corporates to make investment. In contrast, the Islamic banking system grants loan based on a specific mechanism, which is the main advantage of s...
متن کاملLeadership and Leadership Development in Healthcare Settings – A Simplistic Solution to Complex Problems?
There is a trend in health systems around the world to place great emphasis on and faith in improving ‘leadership’. Leadership has been defined in many ways and the elitist implications of traditional notions of leadership sit uncomfortably with modern healthcare organisations. The concept of distributed leadership incorporates inclusivity, collectiveness and collaboration, with the result that...
متن کاملReading English in the Computer Lab
The present study compares the performance of two TEFL reading classes: one taking place in a regular classroom and the other held in a computer lab, with the learners practicing reading online. The results of an independent samples t-test showed that the difference between the learners’ scores on their reading comprehension post-tests and pretests did not differ statistically significantly fro...
متن کاملمدیر موفق کیست؟
Who is a really successful manager? A manager who spends less money, or the one who earns more? A manager who can survive for a longer period of time, or an administrator who expands his organization, and opens up new branches? Which one is the most successful? The article tries to answer these questions and provides, some simple guidlines for the managers in every domain of management who wan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 161 شماره
صفحات -
تاریخ انتشار 2013